检索结果

Select

1. 计算集群中一种基于任务运行时间的组合预测方案

余莹, 李肯立, 徐雨明

计算机应用 2015, 35 (8): 2153-2157. DOI: 10.11772/j.issn.1001-9081.2015.08.2153

摘要（438）

PDF （972KB）（352）

针对现有单一预测策略不适用于所有异构任务的问题,提出一种基于本地任务与远程任务运行时间的组合预测方案(CPS)和预测精度保证(PAA)的概念。使用GridSim工具集来实现CPS,将PAA作为定量评价由某一特定预测策略提供的预测运行时间精度的标准。仿真实验表明:与本地任务预测策略如Last和滑动窗口中值(SM)相比,CPS的平均相对残差下降了1.58%、1.62%;与远程任务预测策略如平均运行时间(RM)和加权移动平均值(ES)相比,CPS的平均相对残差下降了1.02%、2.9%。因此,PAA能从综合策略所提供的结果中选择接近最优值的预测,CPS增强了计算环境中本地任务和远程任务运行时间的PAA。

参考文献 | 相关文章 | 多维度评价

Select

2. 求解约束优化的改进粒子群算法

李妮欧阳艾嘉李肯立

计算机应用 2012, 32 (12): 3319-3321. DOI: 10.3724/SP.J.1087.2012.03319

摘要（1134）

PDF （561KB）（595）

针对种群初始化时粒子过于集中和基本粒子群算法搜索精度不高的缺陷，提出了一种求解约束优化问题的改进粒子群算法。该算法引入佳点集技术来优化种群的初始粒子，使种群粒子初始化时分布均匀，因而种群具有多样性，不会陷入局部极值；同时使用协同进化技术使双种群之间保持通信，从而提高算法的搜索精度。仿真实验结果表明：将该算法用于5个基准测试函数，该算法均获得了理论最优解，其中有4个函数的测试方差为0。该算法提高了计算精度且鲁棒性强，可以广泛应用于其他约束优化问题中。

相关文章 | 多维度评价

Select

3. 基于CUDA的地震数据相干体并行算法

吴莲贵李肯立易瑜

计算机应用

摘要（1688）

PDF （913KB）（669）

在地震探测解释方面,运用相干体技术可以清楚地识别断层和地层特征。由于相干体是通过三维地震数据体计算得到,传统方法难以满足计算需求。基于CUDA平台，提出了一种并行相干体算法，该算法可加速相干体算法中的矩阵相乘计算。理论分析和配有Intel Core2Due CPU和NVIDIA GeForce 8800 GT显卡的实验结果表明：基于GPU的并行相干体算法可取得理想的线性加速比，提高系统的计算效率。

相关文章 | 多维度评价

Select

4. DNA计算机中基于顺序存储方式的二叉树数据结构

朱雅莉李肯立

计算机应用

摘要（1475）

PDF （602KB）（809）

数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法，该方法利用DNA分子和限制性内切酶的生物特性，完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性，给出了一个二叉树的DNA编码及仿真实例，仿真结果表明该二叉树设计方法在DNA计算机中切实可行。

相关文章 | 多维度评价

Select

5. 基于前馈多层感知器的网络入侵检测的多数据包分析

周炎涛; 郭如冰; 李肯立; 吴正国

计算机应用

摘要（2149）

PDF （588KB）（1106）

提出了一种新型网络入侵检测模型，在该模型中，首先将截获的数据包结合历史数据包数据库进行协议分析，找出可能存在的入侵行为的相关数据包，然后采用前馈多层感知器神经网络对这些相关的数据包进行回归分析，最终获得检测结果。该模型与传统采用单数据包检测方式的网络入侵检测系统(NIDS)模型相比，具有更低的漏检率。

相关文章 | 多维度评价

Select

6. 基于优先级和优化完成时间的网格调度算法

何岩;李肯立;石岿然;刘晓玲;王颖

计算机应用

摘要（1168）

PDF （975KB）（1000）

网格由大量的异构资源组成，具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源，提高网格处理应用程序的能力。Minmin算法是一个简单、快速、有效的调度算法，但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析，计算并优化Minmin算法的任务完成时间，再根据任务需求赋予任务优先级，通过优先级安排任务调度，提高算法负载平衡能力，最后在上述分析基础上提出POTE Minmin(Priority and Overlap Transmission and Execution Minmin)调度算法。

相关文章 | 多维度评价